Random Continuous Functions
نویسندگان
چکیده
We investigate notions of randomness in the space C(2N) of continuous functions on 2N. A probability measure is given and a version of the Martin-Löf Test for randomness is defined. Random ∆2 continuous functions exist, but no computable function can be random and no random function can map a computable real to a computable real. The image of a random continuous function is always a perfect set and hence uncountable. For any y ∈ 2N, there exists a random continuous function F with y in the image of F . Thus the image of a random continuous function need not be a random closed set.
منابع مشابه
A Partially Observable Markovian Maintenance Process with Continuous Cost Functions
In this paper a two-state Markovian maintenance process where the true state is unknown will be considered. The operating cost per period is a continuous random variable which depends on the state of the process. If investigation cost is incurred at the beginning of any period, the system wit I be returned to the "in-control" state instantaneously. This problem is solved using the average crite...
متن کاملAlgorithmic randomness of continuous functions
We investigate notions of randomness in the space C(2N) of continuous functions on 2N. A probability measure is given and a version of the Martin-Löf Test for randomness is defined. Random ∆2 continuous functions exist, but no computable function can be random and no random function can map a computable real to a computable real. The image of a random continuous function is always a perfect set...
متن کاملContra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions
The notion of contra continuous functions was introduced and investigated by Dontchev. In this paper, we apply the notion of $beta^{*}$-closed sets in topological space to present and study a new class of functions called contra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions as a new generalization of contra continuity.
متن کاملContinuity of super- and sub-additive transformations of continuous functions
We prove a continuity inheritance property for super- and sub-additive transformations of non-negative continuous multivariate functions defined on the domain of all non-negative points and vanishing at the origin. As a corollary of this result we obtain that super- and sub-additive transformations of continuous aggregation functions are again continuous aggregation functions.
متن کاملGeneralized Rings of Measurable and Continuous Functions
This paper is an attempt to generalize, simultaneously, the ring of real-valued continuous functions and the ring of real-valued measurable functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 167 شماره
صفحات -
تاریخ انتشار 2007